<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Document</title>
</head>
<body>
<h1>js两数组去除交集（并排序）</h1>
<pre>
     // 找出相同的数
    function findSame(n, arr) {
        for (var i = 0; i < arr.length; i++) {
            if (n == arr[i]) {
                return true;
            }
        }
        return false;
    }

    function f1(arr1, arr2) {
        // 判断arr1，arr2空的情况下
        if (!arr1) {
            return arr2;
        } else if (!arr2) {
            return arr1;
        }
        // 从arr2数组找出arr1相同的数 还是从arr1找出arr1相同的数 自行定义，这里是从arr2数组里找并调用findSame方法找出然后arr1递增不相同的元素 返回arr1
        var arr1Len = arr1.length;
        for (var i = 0; i < arr2.length; i++) {
            if (!(findSame(arr2[i], arr1))) {
                arr1[arr1Len++] = arr2[i];
            }
        }
        return arr1;
    }

    // 　冒泡 排序
    function bubbleSort(arr) {
        var len = arr.length;
        for (var i = 0; i < len; i++) {
            for (var j = 0; j < len - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {        //相邻元素两两对比
                    var temp = arr[j + 1];        //元素交换
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }


    var a = [1, 3, 6, 7,2], b = [1,2, 4, 5, 7]
    let merge = f1(a, b);
    console.log(merge)//[1, 2, 4, 5, 7, 3, 6]
    console.log(bubbleSort(merge))//[1, 2, 3, 4, 5, 6, 7]
</pre>
<script>
    // 找出相同的数
    function findSame(n, arr) {
        for (var i = 0; i < arr.length; i++) {
            if (n == arr[i]) {
                return true;
            }
        }
        return false;
    }

    function f1(arr1, arr2) {
        // 判断arr1，arr2空的情况下
        if (!arr1) {
            return arr2;
        } else if (!arr2) {
            return arr1;
        }
        // 从arr2数组找出arr1相同的数 还是从arr1找出arr1相同的数 自行定义，这里是从arr2数组里找并调用findSame方法找出然后arr1递增不相同的元素 返回arr1
        var arr1Len = arr1.length;
        for (var i = 0; i < arr2.length; i++) {
            if (!(findSame(arr2[i], arr1))) {
                arr1[arr1Len++] = arr2[i];
            }
        }
        return arr1;
    }

    // 　冒泡 排序
    function bubbleSort(arr) {
        var len = arr.length;
        for (var i = 0; i < len; i++) {
            for (var j = 0; j < len - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {        //相邻元素两两对比
                    var temp = arr[j + 1];        //元素交换
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }


    var a = [1, 3, 6, 7,2], b = [1,2, 4, 5, 7]
    let merge = f1(a, b);
    console.log(merge)//[1, 2, 4, 5, 7, 3, 6]
    console.log(bubbleSort(merge))//[1, 2, 3, 4, 5, 6, 7]

</script>


</body>
</html>
